/*
    选择排序
 */

/***
 *
 * @param arr 数组
 * @param a 第一个索引
 * @param b 第二个索引
 */
function swap(arr, a, b) {
    let tmp = arr[a]
    arr[a] = arr[b]
    arr[b] = tmp
}
function selectionSort(arr) {
    if (!arr || arr.length < 2)
        return

    for (let i = 0;i < arr.length;i++) {
        let minIndex = i
        for (let j = i; j < arr.length;j++) {
            minIndex = arr[minIndex] < arr[j] ? minIndex : j
        }
        swap(arr, i, minIndex)
    }
}

function test() {
    let arr = Array(10)
    for (let i = 0;i < arr.length;i++) {
        arr[i] = parseInt(Math.random()*100)
    }
    selectionSort(arr)
    console.log(arr)

}
test()
